Asynchronous Version Advancement in a Distributed Three-Version Database

نویسندگان

  • H. V. Jagadish
  • Inderpal Singh Mumick
  • Michael Rabinovich
چکیده

We present an eecient protocol for multi-version concurrency control in distributed databases. The protocol creates no more than three versions of any data item, while guaranteeing that (1) update transactions never interfere with read-only transactions, (2) the version advancement mechanism is completely asynchronous with (both update and read-only) user transactions, and (3) read-only transactions do not acquire locks and do not write control information into the data items being read. This is an improvement over existing multi-versioning schemes for distributed databases, which either require a potentially unlimited number of versions, or require coordination between version advancement and user transactions. Our protocol can be applied in a centralized system also, where the improvement over existing techniques is in reducing the number of versions from four to three. The proposed protocol is valuable in large applications that currently shut oo access to the system while managing version advancement manually, but now have a need for automating this process and providing continuous access to the data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scalable Versioning in Distributed Databases with Commuting Updates

We present a multiversioning scheme for a distributed system with the workload consisting of read-only transactions and update transactions, (most of) which commute on individual nodes. The scheme introduces a version advancement protocol that is completely asynchronous with user transactions, thus allowing the system to scale to very high transaction rates and frequent version advancements. Mo...

متن کامل

Control for Asynchronous Group Work 1 Introduction

Controlling the development of di erent versions of a document can be a complex task, even for a single author to handle. This task is likely to become more complex as the number of authors increases, and more complex still if those authors are distributed geographically with only limited means of communication, such as electronic mail, to connect them. If this last situation makes version cont...

متن کامل

Online, Asynchronous Schema Change in F1

We introduce a protocol for schema evolution in a globally distributed database management system with shared data, stateless servers, and no global membership. Our protocol is asynchronous—it allows different servers in the database system to transition to a new schema at different times—and online—all servers can access and update all data during a schema change. We provide a formal model for...

متن کامل

A Replica Control Method for Improving Availability for Read-only Transactionst

Data replication is often considered in distributed database systems to enhance availability and performance. The benefit of data replication, howevel; can only be realized at the cost of maintaining the consistency of data. In part i d a l ; network partition failures make it more dificult to achieve high data availability while ensuring strong correctness criteria such as I-copy serializabili...

متن کامل

A Replica Control Method for improving Availability for Read-only Transactions

Data replication is often considered in distributed database systems to enhance availability and performance. The benefit of data replication, however, can only be realized at the cost of maintaining the consistency of data. In particular, network partition failures make it more difficult to achieve high data availability while ensuring strong correctness criteria such as 1-copy serializability...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998